#pragma once

#include <iostream>
#include <string>
#include <vector>
#include <fstream>
#include <unordered_map>
#include <mutex>
#include "util.hpp"
#include "log.hpp"

namespace ns_index
{
#define X 10 // 自定权重（标题）
#define Y 1  // 自定权重（内容）
    struct DocInfo
    {
        std::string title;   // 文档的标题
        std::string content; // 文档去标签之后的内容
        std::string url;     // 官网文档url
        uint64_t doc_id;     // 文档的ID
    };
    struct InvertedElem // 倒排节点
    {
        uint64_t doc_id;
        std::string word;
        int weight;
        InvertedElem() : weight(0) {}
    };
    struct word_cnt
    {
        int title_cnt;
        int content_cnt;

        word_cnt() : title_cnt(0), content_cnt(0) {}
    }; // 词频统计

    class Index
    {
    public:
        typedef std::vector<InvertedElem> InvertedList; // 倒排拉链
        Index() {}                                      // 一定要有函数体
        ~Index() {}
        Index(const Index &) = delete;
        Index &operator=(const Index &) = delete;

        static Index *GetInstance()
        {
            if (nullptr == instance)
            {
                mtx.lock();
                if (nullptr == instance)
                {
                    instance = new Index();
                }
                mtx.unlock();
            }
            return instance;
        }

        DocInfo *GetForwardIndex(uint64_t doc_id) // 根据doc_id找到找到文档内容
        {
            if (doc_id >= forward_index.size())
            {
                ELOG("doc_id out of range, error!");
                return nullptr;
            }
            return &forward_index[doc_id];
        }
        InvertedList *GetInvertedList(const std::string &word) // 根据关键字string，获得倒排拉链
        {
            auto iter = inverted_index.find(word);
            if (iter == inverted_index.end())
            {
                ELOG("%s have no InvertedList", word.c_str());
                return nullptr;
            }
            return &(iter->second);
        }
        bool BuildIndex(const std::string &input) // 根据去标签，格式化之后的文档，构建正排和倒排索引
        {
            std::ifstream in(input, std::ios::in | std::ios::binary);
            if (!in.is_open())
            {
                ELOG("%s open error!", input.c_str());
                return false;
            }
            std::string line;
            std::size_t count = 0; // for debug
            while (std::getline(in, line))
            {
                DocInfo *doc = BuildForwardIndex(line); // 构建正排索引
                if (doc == nullptr)
                {
                    ELOG("build ForwardIndex error %s", line.c_str());
                    continue;
                }
                bool ret = BuildInvertedIndex(*doc); // 构建倒排索引
                if (ret == false)
                {
                    ELOG("build InvertedIndex error %s", line.c_str());
                    continue;
                }
                if (++count % 200 == 0) // for deubg
                {
                    std::cout << "Build Index:" << count << ",Done! " << std::endl;
                }
            }
            if (count % 200 != 0) // for deubg
            {
                std::cout << "Build Index:" << count << ",Done! " << std::endl;
            }
            return true;
        }

    private:
        DocInfo *BuildForwardIndex(const std::string &line)
        {
            // 1. 解析line，字符串切分
            std::vector<std::string> results;
            const std::string sep = "\3"; // 行内分隔符
            util::StringUtil::Split(line, &results, sep);
            if (results.size() != 3)
            {
                return nullptr;
            }
            // 2. 构建DocInfo对象
            DocInfo doc;
            doc.title = results[0];            // title
            doc.content = results[1];          // content
            doc.url = results[2];              /// url
            doc.doc_id = forward_index.size(); // 对应的id就是当前doc在vector中的下标
            // 3. 插入到正排索引的vector
            forward_index.push_back(std::move(doc)); // doc,html文件内容
            return &forward_index.back();
        }
        bool BuildInvertedIndex(DocInfo &doc)
        {
            std::unordered_map<std::string, word_cnt> word_map; // 暂存词频的映射表

            // 对标题分词
            std::vector<std::string> title_words;
            util::JiebaUtil::CutString(doc.title, &title_words);
            // 对标题进行词频统计
            for (std::string s : title_words)
            {
                boost::to_lower(s); // 需要统一转化成为小写(搜索忽略大小写)
                word_map[s].title_cnt++;
            }

            // 对文档内容进行分词
            std::vector<std::string> content_words;
            util::JiebaUtil::CutString(doc.content, &content_words);
            // 对内容进行词频统计
            for (std::string s : content_words)
            {
                boost::to_lower(s);
                word_map[s].content_cnt++;
            }

            for (auto &word_pair : word_map)
            {
                InvertedElem item;
                item.doc_id = doc.doc_id;
                item.word = word_pair.first;
                item.weight = X * word_pair.second.title_cnt + Y * word_pair.second.content_cnt; // 相关性
                InvertedList &inverted_list = inverted_index[word_pair.first];
                inverted_list.push_back(std::move(item));
            }
            return true;
        }

    private:
        static Index *instance;
        static std::mutex mtx;
        std::vector<DocInfo> forward_index;                           // 正排索引,数组的下标天然是文档的ID
        std::unordered_map<std::string, InvertedList> inverted_index; // 倒排索引是一个关键字和一组(个)InvertedElem对应[关键字和倒排拉链的映射关系]
    };
    Index *Index::instance = nullptr;
    std::mutex Index::mtx;
}